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Abstract 

Quantum information theory has generated several interesting conjec- 
tures involving products of completely positive maps on matrix algebras, 
also known as quantum channels. In particular it is conjectured that the 
output state with maximal p-norm from a product channel is always a 
product state. It is shown here that the Lieb-Thirring inequality can be 
used to prove this conjecture for one special case, namely when one of the 
components of the product channel is of the type known as a diagonal 
channel. 



1 Introduction 



The minimal output entropy of a quantum channel $ is defined by 



^„,in($)=inf5($(p)) 



(1) 



p 



where S is the von Neumann entropy, and the inf runs over states in the domain 
of The following additivity property is conjectured. 

Conjecture 1 Let $ and \E' he any quantum channels, that is completely posi- 
tive, trace-preserving maps on finite- dimensional matrix algebras. Then 



Within the last year, Shor JT] proved that Conjecture is equivalent to 
several other outstanding conjectures in quantum information theory, among 
them additivity of Holevo capacity of a quantum channel, and additivity of the 
entanglement of formation. Thus a proof of Conjecture [T] would settle quite a 
few outstanding problems in the field. 

The additivity conjecture has been proved for several special classes of chan- 
nels pnij [HI; [Z|- The Lieb-Thirring inequality P was a key ingredient in several 
of those proofs. The purpose of this paper is to show how the Lieb-Thirring in- 
equality can be used to demonstrate (j21) for another class known as the 'diagonal' 
channels. 

The problem is attacked by making use of the maximal output p-norm for 
p > 1, also called the maximal output purity of a channel T], which is defined 



The derivative of i'p($) at p = 1 is the negative minimal output entropy, so 
Conjecture HI is a consequence of the following stronger conjecture. 

Conjecture 2 There is somepo > 1, such that for all quantum channels $ and 
, and all 1 < p < po, 



(2) 



by 




(3) 



(4) 
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In this paper we consider a class of channels known as the 'diagonal' channels, 
and show how the Lieb-Thirring inequality can be used to derive (jlj) under the 
assumption that at least one of the channels $ or \l/ is in this class. It turns out 
that the multiplicativity result for diagonal channels holds for all p > 1, so this 
might lead one to hope that po = oo in Conjecture |21 However it is known that 
multiplicativity fails in general for p > 5 ^2), and indeed this probably provides 
evidence that the strategy used in this paper cannot be directly extended to 
prove Conjecture |21 in the general case. Nevertheless it seems worthwhile to 
explain the approach used, as the techniques may be useful for other reasons, 
and the results may have other applications in quantum information theory. 
The method of proof is quite similar to the approach used by the author to 
prove Conjecture 121 for the class of entanglement-breaking channels [3]. 

2 Statement of results 

Since we will be concerned with p-norms from now on, the trace-preserving 
condition for quantum channels is unimportant, and so we deal instead with 
completely positive maps. The diagonal class of channels was described by 
Landau and Streater jS]. Recall that the Hadamard product of two n x n 
matrices A and B is defined by 

{A*B),, = A,B,^ (5) 

Definition 3 The CP map $ is called diagonal if there is a positive semidefinite 
matrix C such that 

^(p) = C*p (6) 

li C = {ipl is rank one, then (jHI) can be written 

C*p = Diag(V^)pDiag(^)* (7) 

where Diag(V') is the diagonal n x n matrix with the components of {i/j) along 
the diagonal. Using the spectral representation it follows that a map is diagonal 
if and only if it has a Kraus representation with all diagonal matrices. 

Our main result is stated below in Theorem 0] 
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Theorem 4 Let ^ be a diagonal map, and let \1/ be any other CP map. Then 
for all p > 1, 

® ^) = //p(^) (8) 

The main tool used in the proof is the Lieb-Thirring inequahty P, which 
we now state. Let > be a positive semidefinite n x n matrix, and let V be 
any k x n matrix. Then for all p > 1, 

TT(vKV*y < TT{V*Vy/^ K'f {V*Vy/^ = TT{V*VyKP (9) 

There are several proofs of this inequality [H], [21 ■ The original proof of Lieb 
and Thirring employs Epstein's concavity theorem j3] , which is based on a com- 
bination of spectral theory and analytic continuation methods. 



3 The factorization 

The goal of this section is to rewrite the output of the product channel $ (g) \Ef 
in the factorized form VKV* so that Q can be applied. We assume that $ is a 
diagonal channel which acts by Hadamard product with the nxn matrix C. Let 
p be a state on C'^", that is a positive semidefinite kn x kn matrix with trace 1, 
for some k > 1. Then p can be written as a n x tt, block matrix where the blocks 
(p) ij are kx k matrices. The diagonal blocks (p) a are positive semidefinite, and 
we define 

ai = Tr(p)ji (10) 
Define a new kn x kn matrix r with blocks 

(r)ij = (aiOj)"^/^ {p)ij (11) 

and let A denote the nxn matrix with entries Aij = (aiajY^'^. Then p can be 
written Hadamard product of A with r, that is 

p={A®Jk)*T (12) 

where Jk is the k x k matrix with all entries equal to 1: 
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Notice that Jk acts as the identity for the Hadamard product. Furthermore this 
decomposition commutes with the action of \1/ on the second factor, that is 



(/®^)(p) = (A® Jfc)* (/®^)(t) 



(14) 



The map $ ® / acts on (jl4|) by a Hadamard product with the matrix C on the 
first factor. This Hadamard product acts just on the matrix A, and the result 
is 



(15) 



The next step is to factorize the matrix (/ \l/)(r). To do this, let Vi, . . . ,Vn 
be the k x kn matrices which are the block- rows of its square root, that is 



7®vl/)(r) 



1/2 




(16) 



Then it follows that 



(/®^)(r) 



Viv: 



V* 



(17) 



Notice that the diagonal terms are \&((r)ij) 
semidefinite with Trfr),,- = 1 it follows that 



VnV{ ... VnV: 

ViV*, and since (t) a is positive 



||W||,<z/,(vi>) (18) 
Applying the factorization (fTTj) to (fT^ gives 

/<l>{A)uV,V{ ... <l>{A)^r.V,V:\ 
($®vl/)(p)= : •.. : (19) 

\<^iA)raVnV{ ... ^A)r,nVnV:/ 
Now the right side of can be rewritten as a product of three matrices: 





. 


• M 







. 


Vo 


. 





$(A)n/' ... $(A)i„/'' 
MA) nil' ... $(A)„„/', 
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. 







V* 


. 


V 


. 


. V* J 



(20) 



where the I' in the middle term is the kn x kn identity matrix. This is the same 
as 



(21) 



(V, 


. 


• M 








. 


• ° \ 





V2 ■ 


. 









V,* . 


. 






($(A) ^ 








Vo 


. 


. Vn) 






V 


. 


. V* J 



Therefore (jl9|) has been written in the factorized form 

($ = VKV* 

where V is the kn x kn'^ matrix 



V 



and 

K = ($(A) ® /') 

4 Applying the inequality 

The last step is to apply the Lieb-Thirring inequality 
that is block diagonal, that is 



(22) 





. 


• M 







. 


Vo 


. 





(23) 



(24) 



to 



It follows from 



V*V 





V 







\ 





(25) 



Also = {^{A)y (g) /', so the diagonal blocks of are just the diagonal 
entries of {^{A)y multiplied by the identity matrix /'. Hence 



n 
i=l 



(26) 
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The matrices V*Vi and VjV* share the same nonzero spectrum, and so (|18|) can 
be used to bound the terms Tr(y-*VJ,)P on the right side of (j2Sl)- This gives 

Tr(r*v)V < f^(i.,(vl/))'(($(yl)r)^^ (27) 

1=1 

= (u,i^)yTT{<l>{A)r (28) 

Furthermore since p is a state, it follows that TtA = Tip = 1, and hence 
Tr($(yl))^ can be bounded using the definition (jH)). Putting it all together we 
deduce 

Tr($ ® ^){pr < (upi^))' {lypmy (29) 
From this it follows that 

ly^i^ (g)^)< z/p(*) (30) 

The inequality in the other direction follows easily by restricting to product 
states, hence Theorem |3] is proved. 
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